翻訳と辞書 Words near each other ・ Relax Freddie ・ Relax in the City (Pick Me Up) ・ RELAX NG ・ Relax The Back ・ Relax Your Mind ・ Relax Your Mind (album) ・ Relax Your Mind (song) ・ Relax, Take It Easy ・ Relax-Gam ・ Relax...It's Just Sex ・ Relaxacizor, Inc ・ Relaxacon ・ Relaxado en persona ・ Relaxase ・ Relaxation ・ Relaxation (approximation) ・ Relaxation (iterative method) ・ Relaxation (NMR) ・ Relaxation (physics) ・ Relaxation (psychology) ・ Relaxation drink ・ Relaxation labelling ・ Relaxation length ・ Relaxation of the Asshole ・ Relaxation oscillator ・ Relaxation response ・ Relaxation technique ・ Relaxed & Remixed ・ Relaxed code-excited linear prediction ・ Relaxed Gesture Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Relaxation (approximation) ： ウィキペディア英語版 Relaxation (approximation) In mathematical optimization and related fields, relaxation is a modeling strategy. A relaxation is an approximation of a difficult problem by a nearby problem that is easier to solve. A solution of the relaxed problem provides information about the original problem. For example, a linear programming relaxation of an integer programming problem removes the integrality constraint and so allows non-integer rational solutions. A Lagrangian relaxation of a complicated problem in combinatorial optimization penalizes violations of some constraints, allowing an easier relaxed problem to be solved. Relaxation techniques complement or supplement branch and bound algorithms of combinatorial optimization; linear programming and Lagrangian relaxations are used to obtain bounds in branch-and-bound algorithms for integer programming. The modeling strategy of relaxation should not be confused with iterative methods of relaxation, such as successive over-relaxation (SOR); iterative methods of relaxation are used in solving problems in differential equations, linear least-squares, and linear programming.〔. )〕 However, iterative methods of relaxation have been used to solve Lagrangian relaxations.〔Relaxation methods for finding feasible solutions to linear inequality systems arise in linear programming and in Lagrangian relaxation. and |loc=Section 4.3.7, pp. 120–123 cite Shmuel Agmon (1954), and Theodore Motzkin and Isaac Schoenberg (1954), and L. T. Gubin, Boris T. Polyak, and E. V. Raik (1969).〕 == Definition == A ''relaxation'' of the minimization problem : $z\; =\; \backslash min\; \backslash \backslash \}$ is another minimization problem of the form :$z\_R\; =\; \backslash min\; \backslash \backslash \}$ with these two properties # $X\_R\; \backslash supseteq\; X$ # $c\_R(x)\; \backslash leq\; c(x)$ for all $x\; \backslash in\; X$. The first property states that the original problem's feasible domain is a subset of the relaxed problem's feasible domain. The second property states that the original problem's objective-function is greater than or equal to the relaxed problem's objective-function.〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Relaxation (approximation)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.